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(54) Speech coding device 

(57) A speech coding device capable of delivering a 
speech signal of excellent sound quality at a low bit rate 

I is disclosed. The disclosed device is characterized by a 
method of calculating tag corresponding to pitch period 
and a speech signal coding method. Lag is calculated as 
follows: A speech signal is divided into frames; one frame 
. is divided into a plurality of subframes; for each frame, 

Isubframes in which lag of a speech signal is expressed 
in the form of a differential relative to lag of a previous 
subframe and subframes in which lag is expressed in the 
form of an absolute value, i.e., the lag value itself, are 
established; a plurality of bit allocation patterns are 
established for each frame that allocate bits for express- 
ing lag as an absolute value or a differential in each of 
the plurality of subframes; for each bit allocation pattern, 
pitch predictive distortion is calculated for every sub- 
frame; accumulated distortion is calculated by accumu- 
lating the pitch predictive distortion over a predetermined 
plurality of subframes in the frame; a bit allocation pattern 
is selected so as to minimize the accumulated distortion. 
The lags in the subframes of the selected pattern are 
determined as the lags in the subframes of interest. 
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Description 

The present invention relates to a speech coding method and associated device for high-quality encoding of a 
speech signal at a low bit rate, particularly at bit rates below 4.8 kbits/sec. 
5 Code Excited LPC Coding (CELP) is one known method of coding a speech signal at a low bit rate of below 4 8 

kbits/sec and is described in, for example, the papers entitled "Code-excited linear prediction: High quality speech at 
low bit rates," by M. Schroeder and B.A. Atal (Proc. ICASSP, pp. 937-940, 1985) (Reference 1). and "Improved speech 
quality and efficient vector quantization in SELP'by Kleijn et al. (Proc. ICASSP, pp. 155-158, 1988) (Reference 2). 
According to this method, a spectral parameter indicating a spectral characteristic of a speech signal is extracted. 
io on the sending side, every frame (for example. 20 ms) of the speech signal using linear predictive coding (LPC) analysis' 
The frames are further divided into subframes (for example, 5 ms). and parameters (lag parameter and gain parameter) 
stored in an adaptive codebook are selected every subframe based on a previous excitation signal. Pitch prediction of 
the speech signal is carried out in each subframe by an adaptive codebook circuit, and for a residual error obtained in 
the pitch prediction, an optimal excitation codevector is selected from a excitation codebook (vector quantization code- 
rs book) composed of noise signals of predetermined types, and optimal gain is calculated. 

The selection of an excitation codevector is carried out so as to minimize the error power of this residual error for a 
signal synthesized from the selected noise signal. Gain and an index indicating the selected codevector type are multi- 
plexed together with the spectral parameter and the adaptive codebook parameter by multiplexer and transmitted to the 
receiving side. 

20 At the decoding device on the receiving side, a speech signal is synthesized based on the gain and index of the 
codevector, the spectral parameter, and other transmission codes sent from the coding device on the sending side. Since 
the decoding device does not directly relate to the present invention, explanation of its construction will therefore be 
omitted. 

In the prior art methods described in References 1 and 2 above, there has been the problem that tone quality for a 
female voice is drastically degraded when a bit number allotted to the excitation codebook is decreased in order to 
decrease the bit rate. 

One known method of overcoming this problem involves decreasing the bit number for expressing a lag of the 
adaptive codebook by representing the lag for the adaptive codebook with a differential while restraining a decrease in 
a bit number of the excitation codebook to a minimum. 

In differential expression, the differential between the lag of an immediately preceding subframe and the lag of the 
current subframe is represented by a predetermined low number of bits. For example, if the frame length is 40 ms and 
the subframe length is 8 ms. and if the lag of the first subframe is expressed in 8 bits and the lags of the second through 
fifth subframes are expressed in 5 bits in terms of the differential relative to the immediately preceding subframe then 
the entire frame is expressed in 28 bits. 

By this method, a 30% reduction of bits can be achieved compared to the 40 bits per frame required by the prior 
art method in which 8 bits are allocated to each subframe. Regarding details of the differential coding of lag, reference 
may be made to, for example. "Techniques for irrproving the performance of CELP-type speech coders" by Gerson et 
al. (IEEE J. Sel. Areas in Commun., pp. 858-865, 1992) (Reference 3). 

Since the time correlation of the lags in subframes is strong for a steady vowel region, there may be little degradation 
in a sound quality through differential expression when the method described in Reference 3 is employed for the vowel 
region. However, the differential expression does not provides satisfactory representation of a time variation of pitch at 
a sound part having relatively a rapid change in speech pitch period such as in a speech transient region or in a vowel 
if it includes a transition region of phonemes, thus entailing the problem of degradation of the sound quality of reproduced 
speech due to unclear sound reproduction and introduction of noise. 

Furthermore, as the bit rate decreases, this problem becomes particularly conspicuous for a female speaker or a 
speaker whose pitch varies widely over time. 

The first object of the present invention is to solve the above-described problem by proposing a speech coding 
device by which satisfactory sound quality can be obtained with relatively few operations and little memory and even at 
low bit rate of, for example, 4.8 kbits/sec. 

In the above-described methods of the prior art, lag parameters have been calculated for individual subframes by 
an adaptive codebook circuit and the calculated lag parameters have been transmitted independently. For example, lag 
is within a range of 16-140 samples for a voice, and in order to achieve sufficient accuracy for, for example, a female 
voice having short pitch period, lag must be sampled not at integer multiples, but at decimal multiples of a sampling 
period. Consequently, a minimum of 8 bits per subframe is required to represent a lag. meaning that 32 bits are necessary 
provided that one frame contains four subframes. If frame length is 40 ms. then the transmission amount per second is 
1.6 kbits/sec. 

As a result when attempting to send a satisfactory speech signal at below 4 kbits/sec. the amount of the information 
necessary for transmitting lag must have been reduced. However, if the bits allotted per subframe are merely decreased 
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in number, such decrease will cause narrowing of the range of pitch change and insufficient accuracy of the synthesized 
voice, thereby causing sound quality to deteriorate sharply. 

The second object of the present invention is to provide a speech coding method and device that solve the above- 
described problems and enable transmission of lag with fewer bits. 

In the above-described speech coding method of the prior art, when the CELP method is used to encode a speech 
signal at a low bit rate, an extensive operation is necessary to search for an excitation codevector q that minimizes the 
value of Dj in the following equation (1): 

DjoElzM-YjCjlnrhtn)] 2 (1) 

Here, as will be explained hereinbelow, z(n) is an adaptive codebook predictive residual error, c;(n) is the j m 
excitation codevector in the excitation codebook. and r s and h(n) are the ideal gain for the j* excitation codevector q and 
an impulse response obtained from spectral parameters, respectively, z is the sum from n = 0 to n = N-1 , where N 
denotes the length of a subframe. Here, the spectral noise weighting operation to be explained hereinbelow has been 
omitted for the sake of simplification. 

The excitation codevector that minimizes equation (1) can be obtained through the equivalent relation of making 
the following equation a minimum: 

Dj-^nJ^CC^/Rj 2 ) (2) 

Here, 



CCj^IZzWICjM^n)]} 2 (3) 
R^-L^n^n)] 2 (4) 

The symbol * represents a convolution operation, and L again stands for the sum from n=0 through N-1 . 

In this prior art speech coding method, the amount of calculations is particular extensive for equation (4). For exam- 
ple, if the degree of h(n) is 20 points and N = 64. then a total of 20x64+64= 1344 sum-of -product operations is required 
per excitation codevector. If this value is converted into a per second basis, a total of 1 344 x 8000/64 = 1 68.000 operations 
is necessary. For this reason, reduction of the number of operations is required to allow coding at higher speeds. 

As a method of reducing the number of operations required for searching the excitation codebook. a method has 
been proposed in which equation (4) is approximated by equation (5) below: 

Rj 2 -|ij(0)v(0>^E L n,{OvO) (5) 

Here. L L is the sum from i = 1 to i = L , and L N. normally L < N . wherein 

HjCO^L^-'c^c^n+l) (6 ) 

v(i) = r N " 1i h(n)h(n+i) (7) 

Here, z H ' u represents the sum from n = 0 to n = N-1 -i . 

This method is called a auto-correlation method. In this method, the calculation of equation (6) can be carried out 
for each excitation codevector beforehand with the calculated results stored in a memory. Consequently, the amount of 
operation is zero. The calculation of equation (7) need be carried out only once before searching the excitation codebook. 
and thus the calculation of equation (5) requires substantially L sum-of -product operations per excitation codevector. 
For example, if L - 20, then the number of sums of products is drastically reduced to only 1/67 that for the above- 
described prior art method. Details of the auto-correlation method are here omitted but may be found by referring to, for 
example, "Efficient procedures for finding the optimum innovation" by Trancoso et al. (IEEE Proc. ICASSP-86 1 986 pp 
2375-2378) (Reference 4). 

In the method described in Reference 4, however, the problem has been that, because the value of is only 
approximated by equation (5). an approximation error is generated. Furthermore, since this approximation error depends 
on the rate of attenuation of impulse response h(n) and the form of codevector Cj(n). this error becomes notable when 
the value of L in equation (5) is set to a small figure, particularly in the case that the impulse response length is long 
such as for a vowel portion. Consequently, there is the problem that the application of equation (5) can cause deterioration 
of speech reproduction because the calculation result of equation (5) does not always cause the selection of the excitation 
codevector that makes equation (2) a minimum. 
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The third object of the present invention is to provide a speech coding method and device that solves the above- 
described problem and enables speech coding of satisfactory sound quality at a bit rate of 4.8 kbits/sec or less with 
relatively few operations and a small memory capacity. 

To achieve the above-described first object, the first speech coding device of the present invention comprises: 
frame splitter section that receives an incoming speech signal, divides said speech signal into frames of a pre- 
determined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator section that calculates spectral parameters that represent a spectral characteristic 
of said speech signal; 

spectral parameter quantizer section that quantizes the spectral parameter for each subframe using a quantization 
codebook; 

impulse response calculator section that receives outputs of said spectral parameter calculator section and out- 
puts of said spectral parameter quantizer section and calculates impulse responses of a spectral noise weighting filter; 

spectral noise weighting section for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator section to generate a spectrally weighted speech 
signal; 

adaptive codebook section that receives a spectrally weighted speech signal, said impulse response, and a pre- 
vious excited speech sound source signal calculated by a known method, calculates a lag corresponding to a pitch 
period of the speech signal every subframe, and outputs both the calculated result and an adaptive codebook predictive 
residual signal; 

excitation quantizer section that selects an optimum excitation cod evector from an excitation codebook such that 
error power between said adaptive codebook predictive residual signal and a speech signal synthesized from the exci- 
tation cod evector selected from the excitation codebook minimizes; 

gain quantizer section that selects an optimum gain codevector such that error power between said adaptive 
codebook predictive residual signal and a speech signal synthesized from both said optimum excitation codevector and 
a gain codevector selected from the gain codebook minimizes; 

multiplexer section for multiplexing the parameters extracted from said spectral parameter calculator section and 
from said adaptive codebook section, and indexes indicating the optimum excitation codevector and the optimum gain 
codevector; and 

pattern storage section for storing at least one type of bit number allocation pattern that for every frame, describes 
locations, within that frame, of subframes for which lags are to be represented by differentials and also describes numbers 
of bits allocated to the subframes for representing the lags; 

said adaptive codebook section 

(a) reading the bit number allocation pattern from the pattern storage section; 

(b) setting lag search ranges based on a number of bits allocated for each subframe; 

(c) calculating pitch prediction distortion for a plurality of lag values within said lag search range for each subframe, 
extracting at least one pitch prediction distortion in order from the smallest pitch prediction distortion, and searching 
the lag codebook for the lag corresponding to the at least one extracted pitch prediction distortion for each of the 
subframes; 

(d) calculating accumulated distortion, which is an accumulation of said pitch prediction distortion over a predeter- 
mined plurality of the subframes within the frame of concern; 

(e) repeating processes (b) through (d) above for each of the bit number allocation patterns; 

(f) selecting a bit number allocation pattern which minimizes the accumulated distortion and determining a lag of 
the speech signal for each subframe of that selected pattern as a lag of the speech signal in each of the subframes; 

(g) calculating lag by section of a closed loop search using the lags calculated in process (f) as lag candidates, and 

(h) generating an adaptive codebook predictive residual signal which is the difference between said weighted signal 
and a weighted signal synthesized from a previous excited speech sound source signal. 

The adaptive codebook section operates as follows: 

The M cfiffererrt bit number allocation patterns (hereinafter referred to as "patterns") which indicate the number 
of bits representing lags in subframes within a frame are first prepared. For the sake of simplicity, the explanation is 
based on a case where M = 2. 

Let the patterns be (8, 5, 8. 5, 5) and (8, 5, 5. 8, 5). Here. 5-bit subframes represent lags by differentials (differential 
representation), and 8-bit subframes indicate lag not by differentials but by absolute values, i.e., the lag values itself 
(absolute representation). 

Accordingly, in the first pattern (8, 5. 8. 5, 5) of the example above, the lags of the second, fourth, and fifth subframes 
are represented by differentials, while in the second pattern (8, 5. 5, 8. 5), the lags of the second, third and fifth subframes 
are indicated by differentials. One frame (40 ms) is composed of five subframes (8 ms). 
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The adaptive codebook section first selects L (Ls1) different lags for each subframe of the frame of concern by a 
preliminary selection in accordance with open-loop and closed-loop methods so that the pitch prediction distortion G in 
equation (8) below is minimized: J 

Qj = Ix wj (n) 2 -[[j:x wj (n)x wj (n-T)] 2 /[£x wj (n--0 2 ]] (8) 

In the above equation (8), L stands forthe sum fromn = 1 through n= N-1 , xjn) represents a spectrally weighted 
speech signal. T represents the lag, and j indicates the subframe number. 

The closed loop selection of a lag in the adaptive codebook section refers to the selection of one or more candidates 
of a lag in the order such that the error power between a speech signal and synthesized speech signal is minimized, 
wherein the synthesized speech signal is produced by filter-processing of a previous excitation signal. The selection of 
a lag by open loop processing, on the other hand, is performed by using a previous speech signal, and involves fewer 
operations because filtering is not required in the search. 

When the lag is searched, a lag search range is established for each subframe based on the allocated number of bits. 

Let the lag search range for a subframe of the absolute representation be (T 1§ T^.in which T 1t T 2 are the lower and 
upper limits of the range, respectively. Then the lag T is searched in the range of 7^T<T 2 so that equation (8) is mini- 
mized. Suppose that Ti = 20, T 2 = 147 and the lag is represented in increments of 1/2, then the lag search range includes 
256 different lag values which can be indicated by 8-bit codes. 

The lag search range (T 3 , T 4 ) for a subframe of the differential representation is taken narrower, T 1 <T3==T<T4<T 2 . 
The numerical values of T 3 and T 4 are determined on the basis of the bit number allocated to the subf rames of the 
differential representation (5 bits in the above example). 

Reference can be made to Reference 3 above for a description of an actual method of differential representation. 

The searches for lags T which minimize the pitch prediction distortion Gj in equation (8) are performed for all sub- 
frames within a frame, and using the results, the accumulated distortion G is calculated by accumulating the pitch pre- 
diction distortions Gj over a plurality of subframes as shown in equation (9) below. 



In the above equation. L denotes the sum from j = 1 through j = S and S is the number of subframes for which 
distortion is accumulated. For example, the value of S may be the number of all subframes in a frame. 

The above-described processes are repeated for the combinations of the L different lag candidates found in every 
subframe, and one combination of the lags is selected so that the accumulated distortion G (equation (9) above) is 
minimized. 

Furthermore, the above processes are repeated for each of the two patterns, and the pattern having less accumu- 
lated distortion is selected. 

According to the first coding device of the present invention, when calculating lag in the adaptive codebook section, 
the lag is represented by differentials in at least one subframe within the frame, and at least either bit nurrtoers for 
representing lags or the positions of the subframes employing the differential representation, are set up for every frame, 
and consequently, less information need be transmitted from the adaptive codebook section than in the systems of the 
prior art. As a result, not only can the bit rate be reduced, but speech reproduction can be provided with little degradation 
despite time variations of the lag corresponding to pitch period at speech transient regions. 

As a modification of the above-described first speech coding device of the present invention, a mode classification 
section can be provided in place of the pattern storage section. The mode classification section receives the output of 
the frame splitter section, calculates a characteristic quantity from the speech signal in each frame, and classifies the 
speech signal for each frame into one of a plurality of predetermined speech modes in accordance with the characteristic 
quantity. The calculation of equation (9) is repeated for the bit number allocation patterns belonging to that speech mode, 
and the bit number allocation pattern which minimizes the accumulated distortion is selected. 

The operation of this modification will be explained in a case having four modes. In this case. Gj in equation (8). 
which is the open-loop pitch prediction distortion found in each subframe, is accumulated by means of equation (9) to 
give the accumulated distortion, which is taken as the characteristic quantity. The value of S in (9) above is 5. The mode 
of the speech signal is determined by comparing the value of the accumulated distortion G with three predetermined 
reference values THi-TH^ The determination of mode may be as follows: 

When G > TH 1p mode 0 

When TH 2 <GgTH 1 , mode 1 

When TH 3 <G^TH 2 . mode 2 

When G^TH 3 . mode 3 

In other words, provided that TH^TH^THl mode 0 is selected when the value of accumulated distortion G is 
larger than reference value TH 1( mode 1 is selected when G is larger than TH 2 but less than or equal to TH 1( mode 2 
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is selected when G is larger than TH 3 but less than or equal to TH 2 , and mode 3 is selected when G is less than or equal 

to TH3. 

Next, the numbers of bits for representing the lags and the positions of subframes in which lags are represented by 
differentials are determined according to the mode in the adaptive codebook section, i.e., the bit number allocation 
pattern is determined according to the mode. The correspondence of mode to the bit number allocation pattern is t for 
example, as follows: 

mode 0 (0. 0, 0. 0, 0) 

mode 1 (8, 5. 5, 8. 5) 

mode 2 (8, 5, 8, 5, 5) 

mode 3 (8. 5, 5, 5, 5) 

Because the number of bits is 0 in all subframes in mode O above, the adaptive codebook is not used. In the 
above bit number allocation patterns, lags are represented by differentials in subframes in which the number of bits is 
5, while the lags are represented not by differentials but by absolute values in 8-bit sub-frames. 

In this way, because a construction is employed in which the speech in a frame is classified among a plurality of 
modes, and, according to the mode, either the position of subframes using differential expression or the allocated number 
of bits when using differential representation is determined, not only can both the information to be transmitted from the 
adaptive codebook section and the bit rate be reduced in comparison with the prior art. but speech reproduction can be 
provided that suffers little degradation even when lag corresponding to pitch period varies over time in speech transient 
portions. 

To achieve the above-described second object of the present invention, the second speech coding device according 
to the present invention comprises: 

frame splitter section that receives an incoming speech signal, divides said speech signal into frames of a pre- 
determined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator section that calculates spectral parameters that represent a spectral characteristic 
of said speech signal; 

spectral parameter quantizer section that quantizes the spectral parameter for each subframe using a quantization 
codebook; 

impulse response calculator section that receives outputs of said spectral parameter calculator section and out- 
puts of said spectral parameter quantizer section and calculates impulse responses of a spectral noise weighting filter; 

spectral noise weighting section for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator section to generate a spectrally weighted speech 
signal; 

adaptive codebook section that receives a spectrally weighted speech signal, said impulse response, and a pre- 
vious excited speech sound source signal calculated by a known method, calculates a lag corresponding to a pitch 
period of the speech signal every subframe, and outputs both the calculated result and an adaptive codebook predictive 
residual signal; 

excitation quantizer section that selects an optimum excitation codevector from an excitation codebook such that 
error power between sad adaptive codebook predictive residual signal and a speech signal synthesized from the exci- 
tation codevector selected from the excitation codebook minimizes; 

gain quantizer section that selects an optimum gain codevector such that error power between said adaptive 
codebook predictive residual signal and a speech signal synthesized from both said optimum excitation codevector and 
a gain codevector selected from the gain codebook minimizes; 

multiplexer section for multiplexing the parameters extracted from said spectral parameter calculator section and 
from said adaptive codebook section, and indexes indicating the optimum excitation codevector and the optimum gain 
codevector; 

said adaptive codebook means comprising: 

a lag calculator that receives a spectrally weighted speech signal (x^n)), said impulse response (h^n)) and an 
excited speech sound source signal (v(n-T)) one pitch period previous according to a known method, calculates a lag 
(T*) of a current subframe (k), and further, calculates a gain (p) of a predicted value of an auto-correlation coefficient for 
the predicted power of a speech signal; 

a subframe delay section that receives quantized lag predictive residuals (e h k ) of the present subframe (k) and 
outputs a lag predictive residual (eh k ' 1 ) of an immediately preceding subframe (k-1); 

a lag predictor that receives the prediction coefficient codebook and, from the subframe delay section, the lag 
predictive residuals (e h k1 ) for the immediately preceding subframe, reads a prediction coefficient (n) from the prediction 
coefficient codebook and calculates a predictive lag (T h = Tje h k-1 ), and further, generates lag predictive residuals 
(e =T-T h ) of the current subframe; 

a differential quantizer that is supplied with a lag predictive residual (e k ) of the current subframe and outputs a 
quantized lag predictive residual (e h k ); 

a lag reproduction section that is supplied with both a predictive lag (Tn) from said lag predictor and a quantized 
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lag predictive residual (e h k ) from said differential quantizer and reproduces a lag (T k ); and 

a pitch predictor that is supplied with a spectrally weighted speech signal (^(n)), said impulse response (h^n)), 
and an excited speech sound source signal (v(n-T)) one pitch period previous calculated according to a known method, 
further supplied with a gain (0) from said lag calculator, also supplied with reproduced lag (T k ) from said lag reproduction 
section, and calculates an adaptive codebook predictive residual signal (z(n) = x^nJ-pvOvT^Vh w (n)) . 

The adaptive codebook section in this way predicts lag from previous quantized differential values and quantizes 
differentials obtained by prediction. 

As a first modification of the second speech coding device of the present invention, the adaptive codebook section 
can be further provided with: 

a discrimination section that further calculates the lag predictive residual (e k ), and outputs a first predictive dis- 
crimination signal when the absolute value of said lag predictive residual is judged to be smaller than a reference value, 
and outputs a second predictive discrimination signal when the absolute value of said residual is judged to be larger 
than the reference value; and a switch section that, under the control of said first predictive discrimination signal, connects 
the reproduced lag (T*) to said pitch predictor, and, under the control of said second predictive discrimination signal, 
connects the lag (7*) of said current subframe to said pitch predictor. 

A second modification of the second speech coding device according to the present invention may also include a 
mode discrimination section that extracts a characteristic quantity of the speech signal in each frame, compares a numer- 
ical value that represents this characteristic quantity with a reference value, classifies the speech signal into one of a 
plurality of predetermined speech modes, and provides a mode discrimination signal corresponding to each speech 
mode, wherein said adaptive codebook section includes a switch section that connects the reproduced lag (T*) to said 
pitch predictor when the mode discrimination signal belongs to a prescribed speech mode. 

As a third modification of the second speech coding device of the present invention, a mode discrimination section 
can be added to the above-described first modification, that extracts a characteristic quantity of a speech signal in every 
frame, compares a numerical value that represents the characteristic quantity with a reference value, defines a plurality 
of speech modes, and outputs a mode discrimination signal corresponding to each speech mode. In this case, the 
discrimination section of the adaptive codebook section executes discrimination of the lag predictive residual (e k ) when 
the mode discrimination signal indicates a prescribed speech mode. 

To achieve the above-described third object of the present invention, the third speech coding device according to 
the present invention comprises: 

frame splitter section that receives an incoming speech signal, divides said speech signal into frames of a pre- 
determined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator section that calculates spectral parameters that represent a spectral characteristic 
of said speech signal; 

* spectral parameter quantizer section that quantizes the spectral parameter for each subframe using a quantization 
codebook; 

impulse response calculator section that receives outputs of said spectral parameter calculator means and outputs 
of said spectral parameter quantizer means and calculates impulse responses of a spectral noise weighting filter; 

spectral noise weighting section for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator section to generate a spectrally weighted speech 
signal; 

adaptive codebook section that receives a spectrally weighted speech signal, said impulse response, and a pre- 
vious excited speech sound source signal calculated by a known method, calculates a lag corresponding to a pitch 
period of the speech signal every subframe. and outputs both the calculated result and an adaptive codebook predictive 
residual signal; 

excitation quantizer section that, using an approximation equation, selects an optimum excitation codevector that 
minimizes error power between said adaptive codebook predictive residual signal and a speech signal synthesized from 
an excitation codevector selected from an excitation codebook; and 

a correction codebook that stores, as correction values, values of deviation from true values, produced by said 
approximation equation when said excitation quantizer section operates using a known approximation equation to min- 
imize said error power, wherein the values of the deviation are calculated in advance. 

The operation of the third speech coding device according to the present invention will be given below. 

A speech signal is divided into frames (for example 40 ms) which are in turn divided into subframes (8 ms). A vector 
quantization codebook is prepared in advance for quantizing both the speech signal and excitation signal for every 
subframe. and a predetermined number (2 B : here. B is the number of bits of the vector quantization codebook) of code- 
vectors are stored. The correction value Aj or A,' of the equation below is calculated in advance for at least one codevector 
Cj(n). In the codevector search, while the above-described equation (2) is followed, equation (1 0) or equation (11) below 
is used in place of equation (5) in calculating the denominator of the second term on the right side of equation (2): 



Rj 2 - Hj(0)v(0) +2E L V j (i)v(i)+A j 



(10) 
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Rj 2 - H i (0)v(0)+2L L *V J (i)v(i)+A , J v(0) t (11) 

Here. £ L " 1 stands for the sum from i=l to i=L-1 , correction values Aj and A ) are the quantities indicating the 
deviations from the true value calculated according to equation (4), and these quantities are determined statistically by 
preliminary measurements with regard to a large number of training speech signals. 

As a first modification of the third speech coding device of the present invention, a plurality (K) of patterns of series 
of said impulse responses are established for each excitation codeveclor (Cj); the device further comprising a classifi- 
cation section for classifying a series of impulse responses calculated from incoming speech signals into one of said 
plurality of patterns, and said conection codebook storing correction values (Aj 1t Ap, Aj 3 .... Aj K ) calculated in advance 
corresponding to said patterns; and said excitation quantizer section corrects error power using correction values cor- 
responding to these classified patterns. 

This modification is constituted, taking account of the feet that the correction values for equations (10) and (11) 
depend on the impulse response, such that a plurality of correction values % or A) K (K = 1.2....K) of equation (10) or 
(11) are set up in advance according to impulse response calculated from the speech signal, and these correction values 
can be switched according to the impulse response. 

According to a second modification of the third speech coding device of the present invention, the impulse response 
calculator section calculates impulse responses to two orders, and L 2 (LkL^. and the impulse responses of order 
Lt are supplied to the adaptive codebook section; the speech coding device further comprising discrimination section 
that compares the correction value with a reference value, and according to the comparison result, supplies impulse 
responses of either order or order L 2 to the excitation quantizer section. 

The present modification as well employs approximated equation (5) when searching the codebook. The feature of 
the present modification is that the correction value Aj. or A), of equation (10) or (1 1) is calculated in advance for at least 
one codevector c j( and when this value exceeds a set value, it is judged that a predetermined condition has been met, 
and the order L of the impulse response in equation (5) is changed. As one possible change that can be considered, L 
may be increased. 

As a further modification of the first modification of the third speech coding device of the present invention, the 
impulse response calculator section calculates series of impulse responses to two orders. I^ and L 2 (LkLJ. and the 
series of impulse responses of order L-i is supplied to the adaptive codebook section; the speech coding device further 
comprises a discrimination section that compares the correction value (^corresponding to the classified pattern with 
a reference value, and according to the result of comparison, supplies the series of impulse responses of either order 
Li or L 2 to the excitation quantizer section together with the correction value. 

This modification has the following feature: 

A plurality of correction values A, or A) of equation (10) or (1 1) are calculated in advance corresponding to impulse 
response patterns obtained from speech signals, and when a selected correction value exceeds the reference value, 
the degree L of the impulse response in equation (5) changes. 

The above and other objects, features, and advantages of the present invention will become apparent from the 
following description referring to the accompanying drawings which illustrate examples of preferred errtoodiments of the 
present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the basic construction of a speech coding device for implementing the present 
invention; 

Fig. 2 is a block diagram showing a first embodiment of the present invention; 

Fig. 3 is a flow chart illustrating the processes of the adaptive codebook circuit of the first embodiment of the present 
invention; 

Fig. 4 is a block diagram showing the second embodiment of the present invention; 

Fig. 5 is a flow chart illustrating the process of the adaptive codebook circuit of the second embodiment; 

Fig. 6 is a block diagram showing a third embodiment of the present invention; 

Fig. 7 is a block diagram showing an embodiment of the adaptive codebook circuit of Fig. 6; 

Fig. 8 is a block diagram showing the structure of the adaptive codebook circuit of the fourth embodiment of the 

present invention; 

Fig. 9 is a block diagram of the fifth embodiment of the present invention; 

Fig. 10 is a block diagram showing the structure of the adaptive codebook circuit of Fig. 9; 

Fig. 1 1 is a block diagram showing the structure of the adaptive codebook circuit of the sixth embodiment of the 

present invention; 

Fig. 12 is a block diagram of the seventh embodiment of the present invention; 
Fig. 13 is a block diagram of the eighth embodiment of the present invention; 
Fig. 14 is a block diagram of the ninth embodiment of the present invention; and 
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Fig. 15 is a block diagram of the tenth embodiment of the present invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The basic construction and operation of the speech coding device of the present invention will first be explained. 

Fig. 1 is a block diagram showing the basic construction of the speech coding device of the present invention. 

In Fig. 1 , the speech signal is received at input terminal 100. The frame dividing circuit 2 divides the speech signal 
into frames (for example, 40 ms), and the subf rame dividing circuit 3 divides one frame of the speech signal into subframes 
that are shorter (for example. 8 ms) than one frame. 

A spectral parameter calculation circuit 4 extracts a speech signal by applying a window longer than a subframe 
(for example, 24 ms) to a speech signal of at least one subframe, and calculates a spectral parameter to a predetermined 
order P (for example, P = 10 orders). 

Because spectral parameter varies widely over time, particularly at a transient interval between a consonant and a 
vowel, it is preferable to perform linear prediction analysis at a short time interval. However, since this would require a 
great amount of operations for analysis, the spectral parameter is calculated in the present invention only for a number 
L (L>1) of the subframes in each frame (for example, let L = 3, and the first, third, and fifth subframes are analyzed). 

For the unanalyzed subframes (in this case, the second and fourth subframes), the values obtained by linear inter- 
polation of the spectral parameters for the first and third subframes and the third and fifth subframes through LSP (Linear 
Spectral Pairs) analysis (to be explained) are used for the spectral parameters. 

In the calculation of the spectral parameters, while a well-known method such as LPC analysis (Linear Predictive 
Coding) or Burg analysis can be used, Burg analysis is employed in the embodiments of the present invention. For 
details regarding the Burg analysis, which is a spectral estimation method based on a Maximum Entropy Method (MEM), 
reference may be made to Signal Analysis and System Identification by Nakamizo (Corona Publishing Co., 1988), pp. 
82-87 (Reference 5), and explanation of the method are omitted here. 

The spectral parameter calculation circuit 4 further converts the linear predictive coefficients a; (i =1-10) calculated 
by the Burg method to LSP parameters appropriate for quantization and interpolation by known methods. Reference 
may be made to Sugamura et a!., "Speech data compression by linear spectral pair (LSP) speech analysis-synthesis 
method." Journal of the Electronic Communication Institute. J64-A, pp. 599-606, 1981 (Reference 6). Further, in LSP 
analysis, spectral parameters are given as contiguous line spectrum pairs on a frequency axis and are therefore advan- 
tageous for improving quantization efficiency on the frequency axis. 

In the following embodiments, the spectral parameter calculation circuit 4 converts the linear predictive coefficients 
calculated by the Burg method for the first, third and fifth subframes to LSP parameters, computes the LSP for the second 
and fourth subframes by linear interpolation from these LSP parameters and converts the LSP for the second and fourth 
subframes back to linear predictive coefficients by reverse conversion, and supplies the linear precfictive coefficients a^ 
(i = 1-10. q = 1-5) of the first to fifth subframes to the spectral noise weighting circuit 6. 

The spectral parameter calculation circuit 4 supplies the LSP of the first to fifth subframes to the spectral parameter 
quantization circuit 5 as well. 

The spectral parameter quantization circuit 5 efficiently quantizes the LSP parameters of the predetermined sub- 
frames. 

Quantization of the LSP parameter is effected for the fifth subframe in the following embodiments, in which vector 
quantization is employed as the quantization method. A well-known method can be employed as the vector quantization 
method of the LSP parameters. For details of the actual method employed, reference may be made to, for example, the 
series of inventions by the inventor of the present invention, i.e., Japanese Patent Laid-open No. 4-171500 (Japanese 
Patent Application No. 2-029700) (Reference 7), Japanese Patent Laid-open No. 4-363000 (Japanese Patent Application 
No. 3-261925) (Reference 8) or Japanese Patent Laid-open No. 5-006199 (Japanese Patent Application 3-155949) 
(Reference 9). Reference may also be made to T. Nomura et al., "LSP coding using VQ-SVQ with interpolation in 4.075 
kbps M-LCELP speech coder" (IEEE Proc. Mobile Multimedia Communications, pp. B.2.5. 1993) (Reference 10). 

Based on the quantized LPS parameter of the fifth subframe, the spectral parameter quantization circuit 5 computes 
the LSP parameters of the first to fourth subframes. 

In the following embodiments, the LSP of the first to fourth subframes are reproduced by linear interpolation of the 
quantized LSP parameters of the fifth subframes of the current and preceding frames. 

In this case, the LSP of the first to fourth subframes can be reproduced by linear interpolation after selecting one 
of the codevectors that minimizes the error power between the LSPs before and after quantization. 

In order to improve performance, the spectral parameter quantization circuit 5. after selecting a plurality of candidate 
codevectors that minimize the aforesaid error power, evaluates an accumulated distortion for each candidate, and a 
combination of the interpolated LSP and the candidate that minimizes the accumulated distortion can be selected. Details 
are described in the specification of the present inventor's Japanese Patent Laid-open No. 5-008737 (Reference 11). 

The spectral parameter quantization circuit 5 converts the quantized LSP of the fifth subframe and the LSP of the 
first to fourth subframes that have been reproduced by the above-described process to linear predictive coefficients a'jq 
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(i = 1 -10, q = 1 -5) for every subf rame and supplies the coefficients a' jq to the impulse response calculation circuit 9. The 
spectral parameter quantization circuit 5 also supplies an index indicating codevectors of the quantized LSP for the fifth 
subframe to a multiplexer 17. 

In the above-described processes executed by the spectral parameter quantization circuit 5. LSP interpolation pat- 
terns of a predetermined bit number(for example, 2 bits) may also be prepared instead of linear interpolation. In this 
case, the LSPs of the first to fourth subframes can be reproduced for each of these patterns, the accumulated distortions 
for the reproduced LSPs are evaluated, and a combination of interpolated pattern and codevector that minimizes the 
accumulated distortion can be selected. 

In this method, while transmitted information increases by the number of bits of the interpolation pattern, a time 
variation of LSP within the frame can be more precisely indicated. 

As an interpolation pattern, the pattern produced by learning SP training data in advance, or known patterns stored 
in advance may be employed. For example, it is possible to use a pattern described in T. Taniguchi et al. f "Improved 
CELP speech coding at 4 kbits/sec and below" (Proc. ICSLP, pp. 41-44. 1992) (Reference 12). 

To further improve performance, it is also possible to determine, after selecting an interpolation pattern, an error 
signal between the true LSP value and the interpolated LSP value for predetermined subframes, and indicate the error 
signal by a code described in the error codebook. For particulars, reference may be made to Reference 10. 

The spectral noise weighting circuit 6 receives, from the spectral parameter calculation circuit 4, linear predictive 
coefficients a^ (i = 1 -1 0. q = 1 -5) for every subframe before quantization, and based on the method described in Refer- 
ence 1 1 , provides a spectrally weighted speech signal x^n) for the speech signal of the subframe. A response signal 
calculation circuit 7 receives from the spectral parameter calculation circuit 4 the linear predictive coefficients a^ for 
every subframe, and also receives, every subframe. linear predictive coefficients a 1 ^ reproduced after quantization and 
interpolation from the spectral parameter quantization circuit 5, calculates response signals for one subframe. responsive 
to the input signal d(n) = 0 using stored values in a filter memory, and supplies the response signal to a subtracter 8. 
Here, the response signal x 2 (n) is represented by the following equation (12): 

x 2 (n)=d(n)-Z j a |d(n-i)+2: l a syWO+L l a' f y j x 2 (n-i) (12) 

Here. Z l is a sum from i=1 to i=10. and y is the weighting coefficient that controls the amount of spectral noise 
weighting and is identical to the y in the equation (14) below. If n-is. then it holds that y(n-i) = p(N+(n-i)) and 
x 2 (n) = s w (N+<n-i) ), N being a length of a subframe. 

The subtracter 8 subtracts response signals x 2 (n) for one subframe from the spectrally weighted speech signal x^n) 
according to the following equation (13) and supplies the x' w (n) to the adaptive codebook circuit 10. 

x' w (n) = x w {n)-x 2 (n) (13) 

The impulse response calculation circuit 9 calculates a predetermined point number L of impulse responses h^n) 
of the weighting titer having a transfer function expressed by the z-transformation representation represented by the 
following equation (14), and supplies the impulse response to the adaptive codebook circuit 1 0 and an excitation quan- 
tization circuit 13. 

HJzJ^I-L'aiZ'VO^aiY'z^J/II/tl-zVjY'z')] (14) 

The adaptive codebook circuit 10 finds pitch parameter. When the lag for every subframe is determined by the 
adaptive codebook circuit 10, indexes corresponding to these lags are supplied to the multiplexer 17. 

The adaptive codebook circuit 10 carries out pitch prediction according to the following equation (15) and provides 
an adaptive codebook predictive residual signal z(n). 

z(n) - x' w (n) - b(n) (15) 

Here, b(n) is an adaptive codebook pitch predictive signal which is given by the following equation (16): 

b(n)=pv(n7)*h w (n) (16) 

Here p and T represent the adaptive codebook gain and lag, respectively. fUn), v(n) represent the outputs of impulse 
response calculation circuit 9 and weighted signal calculation circuit 16, respectively, and operation symbol * represents 
convolution. 

Again, referring to Fig. 1 , the excitation quantization circuit 13 selects optimum excitation codevectors such that the 
following equation (1 7) is minimized for all or a part of the excitation codevectors q(n) stored in the excitation codebook 1 1 . 



10 



EP0 696 026 A2 



In this case, a single optimum codevector may be selected, or a plurality of codevector may be provisionally selected 
to select a final codevector at the time of gain quantization. In the following embodiments, two or more codevectors are 
first selected. 

DjoLWnHjCjWh^nJJ 2 (17) 

Here £ represents the sum over a predetermined sampling time n. 

If the above equation ( 1 7) is to be applied to only a part of excitation codevectors, a plurality of excitation codevectors 
are provisionally selected in advance and the above equation (17) is applied to the selected excitation codevectors. 

Thegain quantization circuit 1 5 reads out gain codevectors from the gain codebook 1 4 and, for the selected excitation 
codevectors, selects combinations of excitation codevectors and gain codevectors such that the following equation (18) 
is minimized: 

D jk = £[x w (n)-p' k v(n--0*h w (n)Y k Cj(n)*h w (n)] 2 (18) 

Here, p' k and Vk are the k* codevectors in the two-dimensional gain codebook stored in the gain codebook 14, 
and L represents the sum over a predetermined sampling time n. 

Indexes indicating the selected excitation codevector and gain codevector are supplied to the multiplexer 17. 

A weighted signal calculation circuit 16 receives the parameter supplied from the spectral parameter calculation 
circuit and each of the indexes, reads from these indexes the corresponding codevectors, and first determines excited 
speech sound source signal v(n) based on equation (19). The signal v(n) is supplied to the adaptive codebook circuit 10: 

v (n) = P , k v(n--n+Y , KC j(n) (19) 

Next, using the output parameter of the spectral parameter calculation circuit 4 and the output parameter of the 
spectral parameter quantization circuit 5, the weighted signal calculation circuit 16 calculates a spectrally weighted 
speech signal s w (n) for every subframe according to the following equation (20) by means of a weighting filter having a 
transfer function expressed by equation (14) and supplies the signal s«, to the response signal calculation circuit 7: 

s w (n) = v(n)-L 'a jV(n-i)+L 'a ,y 'pOvO+L 'a* ,y j s w (n-i) (20) 

where Z l represents the sum from i = 1 to i = 1 0 as defined above. 1«n. N being a subframe length, and p(n) represents 
the output of the filter having a transfer function expressed by the denominator of the first factor of the right side of 
equation 20. 

Next, an explanation will be given regarding an embodiment of the present invention applied to the circuit of Fig. 1 . 

Fig. 2 is a block diagram of the first embodiment of the present invention. Constituent elements of Fig. 2 denoted 
by the same reference numerals as elements in Fig. 1 have the same function as the corresponding elements in Fig. 1 , 
and explanation regarding these elements will therefore be omitted. Explanation will be limited to only those points of 
Fig. 2 that differ from Fig. 1. 

In the present embodiment are established for every frame the numbers of the subf rames for which lags correspond- 
ing to the pitch period of the speech signal of each subframe is represented in absolute values, i .e. , the values calculated 
as is (hereinafter, referred to as a first mode of representation), and of subframes for which lags are represented as 
differentials relative to previous subframes (hereinafter, referred to as a second mode of representation); to each mode 
of representation, the number of bits is designated and the mode of representation is given to each subframe, whereby 
bit allocation patterns are established which reveal bit allocations with respect to positions of the subframes in a frame; 
a bit allocation pattern which minimizes the accumulated distortion is selected; and speech coding for each subframe 
is executed based on the selected bit allocation pattern. For this purpose, bit allocation patterns are stored in a pattern 
storage circuit 18. The adaptive codebook circuit 10 consults the bit allocation patterns stored in the pattern storage 
circuit 18 and calculates lag values. 

The bit allocation patterns are determined as follows: 

First, a plurality (M) of bit allocation patterns are prepared in advance. For the sake of simplifying the following 
explanation, M is set to equal 2, and the patterns, as described hereinabove, are set to be (8, 5, 8, 5, 5) and (8, 5. 5, 8. 
5). In these patterns, 5-bit subframes indicate tag by differentials, and 8-bit subframes indicate lag in absolute values. 

Fig. 3 shows the flow of processes for carrying out calculation of lag by a microprocessor or the like. 

Referring to Fig. 3. the M types of bit allocation patterns stored in the pattern storage circuit 1 8 are first read in (Step 
501). In accordance with the number of bits shown in the bit allocation patterns read in Step 501, the lag search range 
in each subframe is set (Step 502). Here, in subframes to which the first mode of representation is applied, the lag search 
range is expressed as TisTsT* As an example, if = 20 and T 2 = 147, and lag is represented by a decimal of a 1/2 
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basis, then the lag search range includes 256 lags, which can be expressed in 8 bits. In subframes using differential 
representation, the lag search range is T 3 ^T^T 4 , and T 1 ^T 3 <T4^T 2 . 

For a lag value T H in a preceding frame, the lag search range is set such that T 3 = T M - 1 5A and T 4 = + 16A. 
Here, A represents an increment of lag and is set at, for example, 1/2. 

Next, lag is searched for every subframe within the lag search range set for each subframe, distortion Gj is calculated 
according to equation (8), and L (Ls1) candidate lags are selected corresponding to L different values of Gj in order 
from the smallest value (Step 503). Next, the distortion Gj found for each subframe is accumulated over a number S of 
subframes to calculate accumulated distortion G (Step 504). S can be set to equal the total number of subframes con- 
tained in a frame. In Step 504. the above processes are repeated for the L different candidates and a combination of 
lags is selected to minimize the accumulated distortion G. 

Thus, as shown in Fig. 3, the processes of Steps 501 -504 are repeated for the M bit allocation patterns. 

Next, the accumulated distortion G is compared with a distortion G for every other pattern, the pattern for which the 
accumulated distortion is a minimum is selected, and lag for each subframe included in the selected pattern is oirtputted 
(Step 505). 

A search range is again set for each subframe based on the selected bit allocation pattern and the lag values for 
each subframe of the selected pattern, and an optimal lag is calculated by a closed loop method (Step 506). The cal- 
culation of lag by the closed-loop method here may be executed with reference to. for example. Reference 2 above. 

Lags are calculated in this way for every subframe. and indexes corresponding to these lags are supplied to the 
multiplexer 1 7. In addition, the index indicating the selected bit allocation pattern is supplied to the multiplexer 17. 

In the closed-loop search, each functional block of the speech coding device operates according to the foregoing 
explanation using formulae (15)-(20). ^ 

Fig. 4 is a block diagram showing a second embodiment of the speech coding device of the present invention. 
Constituent elements of Fig. 4 denoted by thg^ame reference numerals as elements in Fig. 1 have the same function 
as the corresponding elements in Fig. 1 , and explanation regarding these elements will therefore be omitted. Explanation 
will be limited to only those points of Fig. 4 that differ from Fig. 1. Explanation of the third and later embodiments will 
also be abbreviated in the same way. 

In the present embodiment characteristic quantity is calculated from a speech signal of each frame, and using this 
characteristic quantity, the speech signal is classified to one of a predetermined plurality of modes. 

Referring to Fig. 4. a mode classification circuit 19. based on output of the frame dividing circuit 2. extracts the 
characteristic quantity from a speech signal every frame and classifies the speech signal as one of a plurality of modes. 

In the following explanation, the number of modes is tour, and the accumulated distortion G over the entire frame 
(refer to equation (9) above) is used as the characteristic quantity. According to the above-described method, the accu- 
mulated distortion G is calculated, and by comparing the calculated results to, for example, three predetermined refer- 
ence values TH1 ~TH3, the speech mode of the frame is specified. 

The mode classification circuit 19 supplies the mode information to the adaptive codebook circuit 10. The mode 
information is also supplied to the multiplexer 1 7. 

Fig. 5 is a flow chart showing the progression of processes of the adaptive codebook circuit 10 in the present 
embodiment. 

Referring to Fig. 5, the adaptive codebook circuit 10 receives the mode information and determines the number of 
bits allotted for representing the lag and position of subframes in which lag is to be represented by differentials (Step 555) . 
As described in the first embodiment hereinabove, the adaptive codebook circuit 10 establishes the lag search range in 
every subframe (Step 502) , calculates distortion Gj in every subframe using equation (8) above, selects L (Ls 1 ) candidate 
lags corresponding to L different values of Gj in order from the smallest value (Step 503), and accumulates the distortions 
Gj calculated for each of S subframes and calculates the accumulated distortion G (Step 504). The number S can be 
the total number of subframes contained within a frame. The above processes are repeated for the number of lag can- 
didates L, and a lag combination is selected that minimizes the accumulated distortion G (Step 504). 

The adaptive codebook circuit 10 then repeats the processes of steps 502-504 for the bit allocation pattern deter- 
mined according to the mode in Step 555. 

Next, the adaptive codebook circuit 10 selects the pattern that minimizes accumulated distortion and also outputs 
a lag candidate for each subframe (Step 505). The adaptive codebook circuit 1 0. consulting the candidate lag value for 
each subframe and bit allocation pattern selected through the above processes, sets the search range in each subframe, 
and calculates optimum lag by the closed-loop method (Step 506). 

While the first and second embodiment have been described in details, many modifications are possible. 

For example, the type of bit allocation pattern in the adaptive codebook circuit may be freely selected. Regarding 
the bit allocation patterns, while the optimum pattern is selected using an open-loop search in the above-described 
embodiments, selection may also be made using a closed-loop search. 

In addition, in the above-described embodiments, while the position of subframes in which lags are expressed by 
differentials and the bits allocated to lag are shown simultaneously using M bit allocation patterns, it is also possible to 
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express the positions o1 subframes using differential representation with B-i bits and to express the number of bits allo- 
cated for the differential representation with a different number B 2 of bits. 

Furthermore, in the second embodiment, it is possible to change the allocated number of bits used when expressing 
by differentials, the number, or the position of subframes expressed by the differential representation, depending on the 
mode as defined above. 

It is further possible to use other well-known spectral parameters other than LSR 

In the spectral parameter calculation circuit, when calculating a spectral parameter at at least one subframe within 
a frame, it is possible to measure the change in RMS or the change in power between the preceding subframe and the 
current subframe, and calculate the spectral parameter only for those subframes in which these changes are substantial. 
In this manner, analysis of spectral parameter can be ensured for parts of change in speech, while preventing deterio- 
ration in performance even in cases when the number of analyzed subframes is reduced. 

For spectral parameter quantization in the present invention, known methods such as vector quantization, scalar 
quantization, and vector-scalar quantization may be used. 

Also, in selecting an interpolation pattern in the spectral parameter quantization circuit of the present invention, 
another well-known scale of distance may be used. 

In the above-described embodiments, while explanation has been given regarding the case of one-stage codebook 
in the excitation quantization circuit 13, the codebook in the excitation quantization circuit may be of two-stage or multi- 
stage structure. 

Still further, for the excitation codebook search, as well as for the distance scale when learning, a different well- 
known scale may also be employed. 

In the gain quantization circuit 15, a gain codebook that has an overall area several times larger than the number 
of bits employed for transmission may then be learned in advance, each section of the area being assigned as employed 
for corresponding one of predetermined modes and switched over according to the mode when coding. 

Fig. 6 is a block diagram of the third embodiment of the speech coding device of the present invention, and Fig. 7 
is a block diagram of the adaptive codebook circuit 10A of Fig. 6. 

The device of Fig. 6 differs from the device of Fig. 1 in that the adaptive codebook circuit 10A is constructed so as 
to calculate the lag precfiction value of the current subframe using the quantized differential of the lag in the immediately 
preceding subframe. Nevertheless, the overall structure of the speech coding device is similar to the device of Fig. 1. 

In Fig. 7. the lag calculation circuit 110 receives the previous excitation signal v(n), the output signal x' w (n) of the 
subtracters, and the impulse response h^n) from terminals 101, 102, 103, respectively, and finds lag T corresponding 
to the pitch that minimizes the following equation: 

D T = L^Vjn) 2 -^ 1 * w (n)y w (n-T)] 2 /[i: N - 1 y w (n-T) 2 ] (21) 

Here, L N_1 denotes a sum from n=0 to n=N-1 inclusive, 

y w (n-T) = v(n-7)*h w (n) (22) 

and the symbol * indicates a convolution operation. 

Gain p is calculated according to the following equation (23) and is supplied to the pitch predictor 1 60. to be explained. 

p = 2 N ' 1 x' w (n)y w (n-T)/[L N - 1 y w (n-T) 2 ] (23) 

Here, in order to improve the lag extraction accuracy for the voice of. for example, a woman or child, lag can be 
determined to a decimal multiple rather than to an integer multiple of the sampling period. Regarding the actual method, 
reference may be made to, for example, p. Kroon, et al., "Pitch predictors with high temporal resolution" (Proc. ICASSP, 
pp. 661-664, 1990) (Reference 13). 

The lag predictor 120 receives lag T, a quantized differential of the lag of a previous subframe from the subframe 
lag section 1 40. a predictive coefficient from the predictive coefficient codebook 1 25, and predicts an MA (moving aver- 
age) of the lag in the current subframe. As one example, a case will be described in which the quantized value of lag in 
one previous subframe is used for prediction. 

Let the quantized differential of the lag in a subframe having subframe number q-1 be e h q ' 1 , and the corresponding 
lag value be T h . then 

Th^ne^ 1 (24) 

Here, n is a fixed predictive coefficient stored in the predictive coefficient codebook. 

Thedrfferential quantization section 1 30 calculates the differential for subframe q according to the following equation: 
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eq = T * T h (25) 

The differential quantization section 130 quantizes the differential e q by representing the differential e q with a 
predetermined quantized number of bits, finds quantized value e^ and supplies the quantized value e^ to the lag 
reproduction section 550. The differential quantization section 130 lurther supplies the quantized value e h q to the sub- 
frame lag section 140, and moreover, outputs an index indicating the quantized value e h q through terminal 505. 

The lag reproduction section 150 receives T h and e h q , and reproduces tag T according to the following equation 
(26) and outputs it: 

" r = T h + 6h q (26) 

The pitch predictor 160 generates adaptive codebook predictive residual signal z(n) according to the following 
equation (27) and supplies the signal z(n) from terminal 504 to the excitation quantization circuit 13. 

z(n) = x' w (n)-pv(n-T)*h w (n) (27) 

Fig. 8 is a block diagram of the adaptive codebook circuit 1 0 of ih^i^fh^A>odiment of the speech coding device 
of the present invention. In the speech coding device of the present-embodiment only the structure of the adaptive 
codebook circuit 10 differs from that of the third embodiment, the two embodiments being otherwise identical. Accord- 
ingly, only the structure and operation of the adaptive codebook circuit 10 will be explained with reference to Fig. 8. 
Constituent elements in Fig. 8 denoted by the same reference numbers as elements of Fig. 7 perform the same operation 
as in Fig. 7, and explanation of these elements will therefore be omitted. 

The adaptive codebook circuit of the present embodiment differs from the adaptive codebook circuit of the third 
embodiment in being provided with a discrimination section 170 and switches 180i, 180 2 . The discrimination section 
1 70 receives the predictive lag T h supplied from the lag predictor 1 20 and the lag T of the current subf rame q from the 
lag calculation section 110, and determines error (predictive residuals) using the following equation: 

e q =T-T h (28) 

The discrimination section 1 70 compares the absolute value of the error e q with a predetermined threshold value, 
generates a predictive discrimination signal to perform prediction if the absolute value of the error e q is larger than the 
threshold value or not to perform prediction if less than the threshold value, and supplies this signal to switches 180 A 
and 180 2 and terminal 506. 

Switch 1 80 1 receives the predictive discrimination signal, connects the switch upward (as viewed in the figure) when 
there is no prediction and connects the switch downward when there is a prediction so as to supply lag T delivered from 
the lag calculation section 1 1 0 to the pitch predictor 1 60 when there is no prediction, and to supply T delivered from the 
lag reproduction section 150 to the pitch predictor 160 when there is prediction. Switch 180 2 receives the prediction 
discrimination signal, supplies an index corresponding to lag T to terminal 505 when there is no prediction and supplies 
an index of the quantized differential value to terminal 505 when there is prediction. 

Fig. 9 is a block diagram showing the fifth embodiment of the present invention, and Fig. 10 is a block diagram 
showing the structure of the adaptive codebook circuit 10 of Fig. 9. In Fig. 9, the mode discrimination circuit 19 receives 
a spectrally weighted speech signal in frame units from the spectral noise weighting circuit 6 and provides mode dis- 
crimination information. In the present embodiment, the characteristic quantity of the current frame is used for mode 
discrimination. The pitch prediction gain Q is used as the characteristic quantity in the present embodiment. The following 
formulas are used in the calculation of the pitch prediction gain: 

G= 10log 10 [P/E] (29) 

P-L^xjn) 2 (30) 

E = P-p N1 x w (n)x w (n-T)] 2 /[£ N ' 1 x w (n-T) 2 ] (31) 

Here, T is the optimum lag that maximizes the pitch prediction gain G. 

Pitch prediction gain G is compared with a plurality of predetermined threshold values and classified into a plurality 
of modes. The number of the modes can be, for example, four. 

The mode discrimination circuit 19 provides mode discrimination information to the adaptive codebook circuit 10. 

The structure of the adaptive codebook circuit 10 in this embodiment is shown in Fig. 10. The adaptive codebook 
circuit of this embodiment differs from the adaptive codebook circuit of Fig. 8 in that connection of switches 180i and 
1 80 2 is controlled by mode discrimination information supplied from the mode discrimination circuit 1 9 (cf. Fig. 9). In this 
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way, switches 1 80 , and 1 80 2 switch between "lag prediction" and "no lag prediction" according to the mode discrimination 
information. 

The mode discrimination information also controls the operation of the pitch predictor 160, so that the adaptive 
codebook circuit shown in Fig. 10 may be left unused only when the mode discrimination information indicates prede- 
termined modes (for example, mode 0). In such a case, operation of equation (27) by means of the pitch predictor 160 
may be carried out by setting gain p to equal 0. 

Fig. 1 1 is a block diagram showing the adaptive codebook circuit of the sixth embodiment of the speech coding 
device of the present invention. The adaptive codebook circuit of this embodiment is supplied with mode discrimination 
information from the mode discrimination circuit 19 of Fig. 9 by way of terminal 901 and supplies the information to a 
discrimination section 170. The discrimination section 1 70 discriminates predictive residual e q with respect to predeter- 
mined modes and provides to switches 1 80! and 1 80 2 a discrimination signal which indicates prediction or no prediction. 
No prediction is set for modes other than predetermined modes. 

The above-described embodiment allows a variety of modifications. 

In the lag predictor 120 of the adaptive codebook circuit, a higher-order prediction scheme may be employed in 
which lag is predicted from quantized differentials of a plurality of previous frames. Let the order of prediction be L, then 
the following equation is used as the prediction equation: 

T h = ^ L n i e? i . (32) 

wherein Z L stands for a sum from i«1 to i=L . 

It is also possible that the predictive coefficient codebook may be switched for every mode. 

As the structure of the excitation codebook of the excitation quantization circuit, another well-known structure such 
as multilevel structure or a sparse structure may be used. 

A structure may also be employed in which the excitation codebook in the excitation quantization circuit is switched 
under control of mode discrimination information. 

In the excitation quantization circuit, a case has been described in which an excitation codebook is searched, but 
it is also possible to search a plurality of multipulses having differing positions and amplitudes. In this case, the amplitude 
and position of the multipulse is set so as to minimize the following equation: 

D = ^VwM-^gjMn-mj)] 2 (33) 

Here. Z^ 1 stands for the sum from n = 0 to n = N-1 . L k for j = 1 to j = k, and g, and rrij incficate the amplitude and 
position, respectively, of a j m multipulse, and k is the number of multipulses. 

Fig. 12 is a block diagram of the seventh embodiment of the speech coding device of the present invention. The 
device of the present embodiment differs from the device of Fig. 1 in that it is provided with a correction codebook 12. 
The excitation quantization circuit 1 3 reads out correction values from the correction codebook 1 2 for all or a portion of 
excitation codevectors stored in the excitation codebook 1 1 , and, when searching the excitation codebook. uses equation 
(10) or equation (1 1 ), which take the correction value into consideration, to select an optimum excitation codevector C;(n) 
such that equation (2) above is a minimum. 

Here, a single optimum excitation codevector Cj may be selected, or two or more codevectors may be first selected 
and a final selection of a single codebook may be made at the time of gain quantization. In the present embodiment, 
two or more codevectors are selected. Here, a correction value ^ or A', is calculated in advance for a prescribed excitation 
codevector Cj(n) and stored in correction codebook 12. 

The gain quantization circuit 1 5 reads gain codevectors from the gain codebook 14 and, for the selected excitation 
codevector Cj t selects a combination of the excitation codevector and a gain codevector such that equation (18) is a 
minimum. 

Fig. 13 is a block diagram showing the eighth embodiment of the speech coding device of the present invention. 

The speech coding device of this embodiment is provided with a classification circuit 22 in addition to the speech 
coding device of the seventh embodiment, and with correction codebook 23 in place of correction codebook 12. The 
classification circuit 22 assigns a pattern of a sequence {h (0). h(1), h(3) ... h(L-1)} of impulse response h(n) supplied 
from the impulse response calculation circuit 9 to one of K types of predetermined patterns 

h m( n ) = { h m(°>. h m( 1 )» n m( 2 ) - n m( L - 1 » (0smsK-1) . In the correction codebook 23. precalculated values(Aj 0 Aj K . 

t) of correction Aj m for each of K types of impulse response patterns, are stored for at least one prescribed excitation 
codevector Cj, and K types of correction value codebooks are switched in response to the assignment effected by clas- 
sification circuit 22 and delivered to the excitation quantization circuit 13. 

Assignment is performed such that each of the K patterns of impulse response are prepared in advance as code- 
books, and a codebook is selected so as to minimize the distance D m defined according to the following equation (34) 
between the impulse response h(n) outputted from the impulse response calculation circuit 9 and the patterns h m (n) of 
the each codebook. 
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D m = L L - 1 [h(n)-h' m (n)] 2 (34) 

The operation of this embodiment is otherwise identical to that of the seventh embodiment. 
Fig. 14 is a block diagram showing the ninth embodiment of the speech coding device of the present invention. The 
speech coding device according to this embodiment is provided with a discrimination circuit 33 in addition to the speech 
coding device of seventh embodiment, and is constructed such that an impulse response calculation circuit 32 is provided 
in place of the impulse response calculation circuit 9 of the seventh embodiment. The impulse response calculation 
circuit 32 calculates impulse response h(n) to two predetermined orders Li and L 2 (LkL^, and outputs both impulse 
responses h(n). Of these, the Li order impulse response h(n) is supplied to the adaptive codebook circuit 10 and the 
impulse responses h(n) of order L 1f L 2 are applied to the discrimination circuit 33. The discrimination circuit 33 receives 
the two impulse responses h(n) of order and L 2 , compares the correction value A read by excitation quantization 
circuit 13 from the correction codebook 12 with an established threshold value Th. and if the condition 

A > Th (35) 

is met, then the approximation error according to the auto-correlation method is judged to be large, and the impulse 
response of order L 2 is delivered together with that correction value A to the excitation quantization circuit 13 in order 
to lengthen the impulse response. If the condition represented by inequality (35) is not met. the discrimination circuit 33 
delivers the impulse response of order together with that correction value A to the excitation quantization circuit 13. 
The operation is otherwise identical to that of the seventh embodiment 

Fig. 1 5 is a block diagram of the tenth embodiment of the speech coding device of the present invention. 

The present embodiment is a combination of the eighth and ninth embodiments. The classification circuit 22 receives, 
of the two impulse responses h(n) of orders and L 2 supplied from the impulse response calculation circuit 32, the 
impulse response h(n) of order L 1f attaches this impulse response to one of the K predetermined classes, and delivers 
the impulse response to the correction codebook 23. The correction codebook 23 switches among the K correction 
values and outputs the correction value in response to the output of the classification circuit 22. The discrimination circuit 
33 reads out at least one correction value from the correction codebook 23, compares the correction value A with pre- 
calculated characteristic quantity of speech signal, and as in the ninth embodiment, outputs one of the impulse responses 
together with the correction value A in accordance with the comparison results to the excitation quantization circuit 13. 
The operation of the other components is the same as in the seventh embodiment. 

Explanation has been presented hereinabove for the seventh to ninth embodiments. A variety of modifications other 
than the above-described embodiments are also possible without diverging from the spirit of the present invention upon 
which these embodiments are based. 

For example, regarding the above-described formulas (10) and (1 1), while the search program is constituted such 
that correction by addition of the correction value A is made when searching the excitation codebook, the program may 
also be structured such that correction by multiplication of a correction factor is made, or another construction may also 
be adopted. 

In the classification circuit of the eighth and tenth embodiments, the correction term Aj for the excitation codevector 
Cj is classified using impulse responses. The speech coding method and device, however, may be structured such that 
classification is performed using spectral parameters, and it is further possible to structure the speech coding method 
and device such that the correction term is classified using other parameters. 

In the discrimination circuit of the ninth and tenth embodiments, the correction value is used as a characteristic 
quantity, but another quantity, such as both the impulse response and the correction value may also be used. 

The gain quantization circuit of the seventh to tenth embodiments may also prelearn a codebook several times larger 
than the number of bits to be transmitted, assign one section of the area of this codebook as the use area for each 
predetermined mode, and use the codebook by switching between use areas according to mode when encoding is 
effected. 

The present invention may be summarized as follows: 

1) When calculating lag in an adaptive codebook circuit, the position and number of bits of subframes in which lag 
is expressed by differentials and subframes in which lag is expressed by absolute values is determined for each 
frame, ami therefore, the information transmitted from the adaptive codebook circuit can be reduced compared to 
the methods of the prior art. Accordingly, the present invention not only enables reduction of bit rate, but provides 
speech reproduction with little degradation even when a lag corresponding to a pitch period changes abruptly over 
time for example at a transient portion of a voice. 

In the present invention, since speech in a frame is classified into a plurality of modes and since the positions 
and bit numbers of the subframes in which speech signals are represented by differentials are determined according 
to the mode, the amount of information allocated to the adaptive codebook for transmission can be decreased as 
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compared with methods of the prior art. As a result, the present invention has the effects of not only allowing a 
reduction of bit rate, but providing speech reproduction with little degradation even when a lag changes over time 
corresponding to a pitch cycle at a transient portion of a speech signal. 

Finally, according to the present invention, because the adaptive codebook circuit includes processing steps, 
preferable as described in claims 3. 6, and 7, relatively small amounts of operations and memory are required, and 
the adaptive codebook section is suitable for installation in, for example, a microcomputer. 

For these reasons, the present invention provides a speech cocfing device that reduces the amount of trans- 
mission information and that can obtain excellent sound quality at a low bit rate. 

2) According to the speech coding device of the present invention, the number of bits required for expressing a lag 
can be reduced from, for example, eight to the order of five bits per subframe by predicting the lag using quantized 
differentials of previous values. Expressed in terms of the amount of lag transmission per second, this corresponds 
to a reduction from 1 .6 kbits/sec to 1 kbits/sec. As a result, the invention has the effects of allowing easy reduction 
of overall speech coding speed to 4 kbits/sec or less, and providing sound quality superior to the prior art even at 
reduced coding speeds. 

3) According to the present invention, when searching the excitation codebook, it is possible to minimize the approx- 
imation errors arising when using an accelerated excitation search method, and to provide speech reproduction 
having little degradation, by searching a codevector while correcting with a correction value that has been calculated 
in advance and stored in a correction codebook for at least one excitation codevector. In addition, by classifying 
impulse response into a plurality of patterns, determining different correction values for each pattern, and switching 
the correction values according to the impulse response pattern, the present invention can provide a speech repro- 
duction of still higher precision. Furthermore, by calculating the correction value in advance for at least one excitation 
codevector and changing the order of the impulse response that is taken into account in the calculation of excitation 
search when this correction value meets predetermined conditions when searching an excitation codevector, sound 
reproduction of high accuracy can be provided. In this way, the present invention can provide speech reproduction 
of excellent sound quality with a relatively little amount of operation, with a small capacity of a memory, and at a bit 
rate of 4.8 kbits/sec or less. 

It is to be understood, however, that although the characteristics and advantages of the present invention have been 
set forth in the foregoing description, the disclosure is illustrative only, and changes may be made in the arrangement 
of the parts within the scope of the appended claims. 

Claims 

1 . A speech coding method characterized by the steps of: 

a first step for dividing a speech signal into frames, and dividing every frame into a plurality of subframes; 

a second step for determining, for every frame, subframes in which a lag corresponding to a pitch period 'of 
the speech signal in each subframe is expressed as a differential with respect to the lag of the speech signal in a 
previous subframe, and subframes in which the lag is expressed as a lag value itself, i.e.. an absolute value, and 
allocating, for each of said plurality of subframes, a number of bits for representing the lag; 

a third step for calculating, for each subframe, the lag of the speech signal. 

2. A method according to claim 1 wherein the second step includes a step for establishing at least one bit number 
allocation pattern that describes a number of bits allocated to each of the subframes for expressing the lag and the 
position of the subframe within the frame. 

3. A method according to claim 2 wherein said third step for calculating the lag comprises steps of: 

(a) reading the bit number allocation pattern; 

(b) setting lag search ranges based on a number of bits allocated for each subframe; 

(c) calculating pitch prediction distortion for a plurality of lag values within said lag search range for each sub- 
frame, extracting at least one pitch prediction distortion in order from the smallest pitch prediction distortion, 
and searching a lag codebook for a lag corresponding to said at least one pitch prediction distortion; 

(d) calculating accumulated distortion, which is an accumulation of said pitch prediction distortion over a pre- 
determined plurality of subframes within the frame concerned; 

(e) repeating processes (b) through (d) above for each of the bit number allocation patterns; and 

(f) selecting the bit number allocation pattern having the smallest accumulated distortion and determining the 
lag in each of the subframes of that selected pattern as the lag of the speech signal in said each of the subframes. 
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4. A method accorcfing to claim 3 wherein lag search is executed through a closed-loop search using the lag calculated 
in step (f) as a lag candidate. 

5. A method according to claim 1 wherein the second step comprises steps of: 

calculating a predetermined characteristic quantity from a speech signal of each frame; 

comparing said characteristic quantity with at least one reference value and, depending on whether the char- 
acteristic quantity is larger or smaller than the reference value, assigning the speech signal to one of a plurality of 
defined speech modes; 

determining, in dependence on the assigned speech mode, at least one bit number allocation pattern that 
describes a number of bits allocated to each of the subf rames for expressing the lag and the position of the subframe 
within the frame. 

6. A method according to claim 5 wherein said third step of calculating the lag comprises steps of: 

(a) setting a lag search range for each subframe based on the allocated number of bits; 

(b) for each subframe, calculating pitch prediction distortion for a plurality of lag values in said lag search range, 
extracting at least one pitch prediction distortion in order from a smallest pitch prediction distortion, and search- 
ing the lag corresponding to the extracted pitch prediction distortion from a lag codebook; 

(c) calculating an accumulated distortion, which is an accumulation of said pitch prediction distortion over a 
predetermined plurality of the subframes; 

(d) repeating steps (a) through (c) above for each of the bit number allocation patterns belonging to that speech 
mode; 

(e) selecting a bit number allocation pattern which minimizes the accumulated distortion, and determining a lag 
in each of the subframe within the frame of that selected pattern as the lag of the speech signal; and 

(f) executing a lag search through a closed-loop search using the lags calculated in step (e) as lag candidates. 

7. A method according to claim 6 wherein the characteristic quantity of a speech signal is accumulated distortion which 
is calculated by accumulating the pitch prediction distortions over entire subframes of the frame concerned. 

8. A speech coding method including a lag prediction process characterized by the steps of: 

dividing a speech signal into predetermined frames, and dividing a speech signal of one frame into a plurality 
of subframes; 

calculating a predictive lag (T h k ) of a speech signal in a current subframe (k) from a quantized differential 
(eh k1 ) of an immediately preceding subframe; 

determining the differential (T*-T h k ) of the lag (T*) in the current subframe (k) relative to a predictive lag (T h k ) 
as a predictive residual (e*) of a lag of a speech signal in the current subframe (k); 

quantizing the predictive residual (e k ) of the lag of the speech signal in the current subframe (k) to determine 
a quantized predictive residual (e h k ); and 

reproducing the lag (7*) in the current subframe by adding to the predictive lag (T h k ) the quantized predictive 
residual (e^) of the lag for the current subframe. 

9- A method according to claim 8, wherein the lag prediction process is executed when the absolute value of the 
predictive residual of the lag (e k ) is judged to be smaller than a reference value, and is not executed when the 
absolute value of the predictive residual of the lag is judged to be larger than the reference value. 

10. A method according to claim 8, characterized by the steps of: 

extracting a characteristic quantity of a speech signal in each frame, 

classifying the speech signal into a plurality of speech modes by comparing a numerical value representing 
the characteristic quantity of the speech signal with predetermined reference values, and 

executing the lag prediction process when the speech signal of the current frame falls into a predetermined 
speech mode. 

1 1. A method according to claim 9, characterized by the steps of: 

extracting a characteristic quantity of a speech signal in each frame, 

classifying the speech signal into a plurality of speech modes by comparing a numerical value representing 
the characteristic quantity of the speech signal with predetermined reference values, and 

executing the judgment on the absolute value of the predictive residual of the lag (e k ) when the speech signal 
of the current frame falls into a predetermined speech mode. 
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12. A speech coding method including the steps of: 

receiving a speech signal, dividing said speech signal into frames of predetermined time length, and dividing 
the speech signal of said frame into a plurality of subframes; 

calculating spectral parameters that represent a spectral characteristic of said speech signal; 

quantizing the spectral parameter in each subframe using a quantization codebook; 

calculating impulse response (h^n)) of a spectral noise weighting filter using quantized spectral parameters 
and spectral parameters before quantization; 

generating a spectrally weighted speech signal (x^n)) by performing spectral noise weighting of the speech 
signal; in response to reception of said spectrally weighted speech signal , said impulse response, and excited speech 
sound source signal (v(n-T)) one pitch period (T) previous calculated by a known method, calculating a lag (T) 
corresponding to the pitch period of the speech signal and also calculating adaptive codebook predictive residual 
signal (z(n) = x w (n)-pv(n-T) w h w (n) ), both of said calculations being carried out every subframe; and 

calculating an optimum excitation codevector that minimizes error power (D j=£ N ~ 1 [z(n)-gjCj(n)* h w (n)] 2 ) 
between said adaptive codebook predictive residual (z(n)) and a speech signal synthesized by an excitation code- 
vector (cj(n)) selected from an excitation codebook; characterized in that: 

the operation that minimizes said error power is executed by using a known approximation equation 
<£ ■ [c j (n)*h w (n)] 2 -^ i (0)v i (0) + 2£ L ji j (i)v j (i), L*N, ^(i^L^^Wc^n+i). v^-E^ 1 - 1 h/njhjfn+j)) by means 
of a known auto-correlation method, said operation comprising the steps of: 

measuring and storing the deviation of the value of this approximation equation from the true value in a 
correction codebook as a correction value (Aj); and 

calculating said error power by correcting the approximated value obtained by said approximation equation 
with the correction value. 

1 3. A method according to claim 1 2 wherein, for each excitation codevector (cj) , a plurality (K) of patterns of said impulse 
response are established, correction values (A^. Aj 2 . Aj 3 ... Ajk) corresponding to the patterns of the impulse response 
are calculated in advance and stored in a correction codebook an impulse response calculated from an incoming 
speech signal is assigned to one of said plurality of patterns, and error power is corrected with the correction value 
corresponding to the assigned pattern. 

14. A method according to claim 12, wherein the impulse response (hw(n)) is calculated to two different orders Li and 
L 2 (L^L^. the impulse response (h^n)) of order is used to calculate an adaptive codebook predictive residual 
signal, and further, the correction value used in calculating said error power for finding said optimum excitation 
codevector is compared with a reference value, and if the correction value exceeds the reference value, said error 
power is calculated with the impulse response (hjn)) of order L 2 . 

15. A method according to claim 13. wherein impulse response (h^n)) is calculated to two different orders U and L 2 
(L 1 <L 2 ) f the impulse response of order L A is classified into one of the established patterns of the impulse response, 
and the correction value corresponding to said one of the established pattern is used for calculating said error power; 
and this correction value is compared with a reference value, and according to the comparison result, the impulse 
response of either order Li or L 2 is used to calculate said error power. 

16. A speech coding device including: 

frame splitter means that receives an incoming speech signal, divides said speech signal into frames of a 
predetermined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator means that calculates spectral parameters that represent a spectral charac- 
teristic of said speech signal; 

spectral parameter quantizer means that quantizes the spectral parameter for each subframe using a quan- 
tization codebook; 

impulse response calculator means that receives outputs of said spectral parameter calculator means and 
outputs of said spectral parameter quantizer means and calculates impulse responses of a spectral noise weighting 
filter; 

spectral noise weighting means for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator means to generate a spectrally weighted speech 
signal: 

adaptive codebook means that receives a spectrally weighted speech signal, said impulse response, and a 
previous excited speech sound source signal calculated by a known method, calculates a lag corresponding to a 
pitch period of the speech signal every subframe. and outputs both the calculated result and an adaptive codebook 
predictive residual signal; 

excitation quantizer means that selects an optimum excitation codevector from an excitation codebook such 
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that error power between said adaptive codebook predictive residual signal and a speech signal synthesized from 
the excitation codevector selected from the excitation codebook minimizes; 

gain quantizer means that selects an optimum gain codevector such that error power between said adaptive 
codebook predictive residual signal and a speech signal synthesized from both said optimum excitation codevector 
and a gain codevector selected from the gain codebook minimizes; and 

multiplexer means for multiplexing the parameters extracted from said spectral parameter calculator means 
and from said adaptive codebook means, and indexes indicating the optimum excitation codevector and the optimum 
gain codevector; characterized by 

pattern storage means for storing at least one type of bit number allocation pattern that, for every frame, 
describes locations, within that frame, of subframes for which lags are to be represented by differentials and also 
describes numbers of bits allocated to the subframes for representing the lags; 

said adaptive codebook means 

(a) reading the bit number allocation pattern from the pattern storage means; 

(b) setting lag search ranges based on a number of bits allocated for each subframe; 

(c) calculating pitch prediction distortion for a plurality of lag values within said lag search range for each sub- 
frame, extracting at least one pitch prediction distortion in order from the smallest pitch prediction distortion, 
and searching the lag codebook for the lag corresponding to the at least one extracted pitch prediction distortion 
for each of the subframes; 

(d) calculating accumulated distortion, which is an accumulation of said pitch prediction distortion over a pre- 
determined plurality of the subframes within the frame of concern; 

(e) repeating processes (b) through (d) above for each of the bit number allocation patterns; 

(f) selecting a bit number allocation pattern which minimizes the accumulated distortion and determining a lag 
of the speech signal for each subframe of that selected pattern as a lag of the speech signal in each of the 
subframes; 

(g) calculating lag by means of a closed loop search using the lags calculated in process (f) as lag candidates, 
and 

(h) generating an adaptive codebook predictive residual signal which is the difference between said weighted 
signal and a weighted signal synthesized from a previous excited speech sound source signal. 

17. A speech coding device including: 

frame splitter means that receives an incoming speech signal, divides said speech signal into frames of a 
predetermined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator means that calculates spectral parameters that represent a spectral charac- 
teristic of said speech signal; 

spectral parameter quantizer means that quantizes the spectral parameter for each subframe using a quan- 
tization codebook; 

impulse response calculator means that receives outputs of said spectral parameter calculator means and 
outputs of said spectral parameter quantizer means and calculates impulse responses of a spectral noise weighting 
filter; 

spectral noise weighting means for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator means to generate a spectrally weighted speech 
signal; 

adaptive codebook means that receives a spectrally weighted speech signal, said impulse response, and a 
previous excited speech sound source signal calculated by a known method, calculates a lag corresponding to a 
pitch period of the speech signal every subframe, and outputs both the calculated result and an adaptive codebook 
predictive residual signal; 

excitation quantizer means that selects an optimum excitation codevector from an excitation codebook such 
that error power between said adaptive codebook predictive residual signal and a speech signal synthesized from 
the excitation codevector selected from the excitation codebook minimizes; 

gain quantizer means that selects an optimum gain codevector such that error power between said adaptive 
codebook predictive residual signal and a speech signal synthesized from both said optimum excitation codevector 
and a gain codevector selected from the gain codebook minimizes; and 

multiplexer means for multiplexing the parameters extracted from said spectral parameter calculator means 
and from said adaptive codebook means and indexes indicating the optimum excitation codevector and the optimum 
gain codevector; 
characterized by 

mode classification means that receives the output of said frame splitter means, calculates a characteristic 
quantity from the speech signal in each frame, and classifies the speech signal of each frame into one of a plurality 
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of predetermined speech modes in accordance with the characteristic quantity; 

said adaptive codebook means receiving the output of said mode classification means and: 

(a) determining at least one bit number allocation pattern that describes a number of bits allocated to each of 
the subframes for expressing the lag and the position of the subframe within the frame; 

(b) setting lag search ranges based on a number of bits allocated to each subframe; 

(c) calculating pitch prediction distortion for a plurality of lag values within said lag search range for each sub- 
frame, extracting at least one pitch prediction distortion in order from the smallest pitch prediction distortion, 
and searching the lag codebook for the lag corresponding to the at least one extracted pitch prediction distortion 
for each of the subframes; 

(d) calculating accumulated distortion, which is an accumulation of said pitch prediction distortion over a pre- 
determined plurality of the subframes within the frame of concern; 

(e) repeating processes (b) through (d) above for each of the bit number allocation patterns; 

(f) selecting a bit number allocation pattern which minimizes the accumulated distortion and determining a lag 
of the speech signal for each subframe of that selected pattern as a lag of the speech signal in each of the 
subframes; and 

(g) calculating lag by means of a closed loop search using the lags calculated in process (f) as lag candidates. 

[. A speech coding device including: 

frame splitter means that receives an incoming speech signal, divides said speech signal into frames of a 
predetermined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator means that calculates spectral parameters that represent a spectral charac- 
teristic of said speech signal; 

spectral parameter quantizer means that quantizes the spectral parameter for each subframe using a quan- 
tization codebook; 

impulse response calculator means that receives outputs of said spectral parameter calculator means and 
outputs of said spectral parameter quantizer means and calculates impulse responses of a spectral noise weighting 
filter; 

spectral noise weighting means for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator means to generate a spectrally weighted speech 
signal; 

adaptive codebook means that receives a spectrally weighted speech signal, said impulse response, and a 
previous excited speech sound source signal calculated by a known method, calculates a lag corresponding to a 
pitch period of the speech signal every subframe, and outputs both the calculated result and an adaptive codebook 
predictive residual signal; 

excitation quantizer means that selects an optimum excitation oodevector from an excitation codebook such 
that error power between said adaptive codebook predictive residual signal and a speech signal synthesized from 
the excitation codevector selected from the excitation codebook minimizes; 

gain quantizer means that selects an optimum gain codevector such that error power between said adaptive 
codebook predictive residual signal and a speech signal synthesized from both said optimum excitation codevector 
and a gain codevector selected from the gain codebook minimizes; and 

multiplexer means for multiplexing the parameters extracted from said spectral parameter calculator means 
and from said adaptive codebook means, and indexes indicating the optimum excitation codevector and the optimum 
gain codevector; 
characterized in that 

said adaptive codebook means comprises: 

a lag calculator that receives a spectrally weighted speech signal (x^n)), said impulse response (h^n)) and 
3n eX< ^ Speech SOund source si 9 nal < v ( n -T» one P"** Period previous according to a known method, calculates 
a lag (7*) of a current subframe (k), and further, calculates a gain (p) of a predicted value of an auto-correlation 
coefficient for the predicted power of a speech signal; 

a subframe delay section that receives quantized lag predictive residuals (e h k ) of the present subframe (k) 
and outputs a lag predictive residual (e h k_1 ) of an immediately preceding subframe (k-1); 

a lag predictor that receives the prediction coefficient codebook and, from the subframe delay section, the 
lag predictive residuals (e^* 1 ) for the immediately preceding subframe, reads a prediction coefficient ft) from the 
prediction coefficient codebook and calculates a predictive lag (T h « ^e h K1 ). and further, generates lag predictive 
residuals (e =T -T h ) of the current subframe; 

a differential quantizer that is supplied with a lag predictive residual (e k ) of the current subframe and outputs 
a quantized lag predictive residual (e h k ); 

a lag reproduction section that is supplied with both a predictive lag (T^ from said lag predictor and a quan- 
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tized lag predictive residual (e h k ) from said differential quantizer and reproduces a lag (T*); and 

a pitch predictor that is supplied with a spectrally weighted speech signal (x^n)), said impulse response 
(Mn)). and an excited speech sound source signal (v(n-T)) one pitch period previous calculated according to a 
known method, further supplied with a gain (p) from said lag calculator, also supplied with reproduced lag (T*) from 
said lag reproduction section, and calculates an adaptive codebook predictive residual signal 
<z(n)=x w (n)-pv(n-T k )*h w (n) ). 

1 9. A device according to claim 18 wherein said adaptive codebook means further comprises: a discrimination section 
that further calculates the lag predictive residual (e k ), and outputs a first predictive discrimination signal when the 
absolute value of said lag predictive residual is judged to be smaller than a reference value, and outputs a second 
predictive discrimination signal when the absolute value of said residual is judged to be larger than the reference 
value; and a switch section that, under the control of said first predictive discrimination signal, connects the repro- 
duced lag (T*) to said pitch predictor, and, under the control of said second predictive discrimination signal, connects 
the lag (7*) of said current subframe to said pitch predictor. 

20. A device according to claim 1 8, further comprising a mode discrimination section that extracts a characteristic quan- 
tity of the speech signal in each frame, compares a numerical value that represents this characteristic quantity with 
a reference value, classifies the speech signal into one of a plurality of predetermined speech modes, and provides 
a mode discrimination signal corresponding to each speech mode, wherein said adaptive codebook means includes 
a switch section that connects the reproduced lag (T*) to said pitch predictor when the mode discrimination signal 
belongs to a preserved speech mode. 

21 . A device according to claim 1 9, further comprising a mode discrimination section that extracts a characteristic quan- 
tity of a speech signal in every frame, compares a numerical value that represents said characteristic quantity with 
a reference value and classifies the speech signal into one of a plurality of predetermined speech modes, and 
provides a mode discrimination signal corresponding to each speech mode; and said discrimination section of said 
adaptive codebook means executes discrimination of the lag predictive residual (e k ) when the mode discrimination 
signal belongs to a prescribed speech mode. 

22. A speech coding device including: 

frame splitter means that receives an incoming speech signal, divides said speech signal into frames of a 
predetermined time length, and splits the speech signal of each of said frames into a plurality of subframes; 

spectral parameter calculator means that calculates spectral parameters that represent a spectral charac- 
teristic of said speech signal; 

spectral parameter quantizer means that quantizes the spectral parameter for each subframe using a quan- 
tization codebook; 

impulse response calculator means that receives outputs of said spectral parameter calculator means and 
outputs of said spectral parameter quantizer means and calculates impulse responses of a spectral noise weighting 
filter; 

spectral noise weighting means for executing spectral noise weighting of said speech signal according to the 
spectral parameter supplied from said spectral parameter calculator means to generate a spectrally weighted speech 
signal; and 

adaptive codebook means that receives a spectrally weighted speech signal, said impulse response, and a 
previous excited speech sound source signal calculated by a known method, calculates a lag corresponding to a 
pitch period of the speech signal every subframe, and outputs both the calculated result and an adaptive codebook 
predictive residual signal; 
characterized by 

excitation quantizer means that, using an approximation equation, selects an optimum excitation codevector 
that minimizes error power between said adaptive codebook predictive residual signal and a speech signal synthe- 
sized from an excitation codevector selected from an excitation codebook; and 

a correction codebook that stores, as correction values, values of deviation from true values, produced by 
said approximation equation when said excitation quantizer means operates using a known approximation equation 
to minimize said error power, wherein the values of the deviation are calculated in advance. 

2a A device according to claim 22 wherein a plurality (K) of patterns of series of said impulse responses are established 
for each excitation codevector (Cj); the device further comprising classification means for classifying a series of 
impulse responses calculated from incoming speech signals into one of said plurality of patterns, and said correction 
codebook storing correction values (Ap , A^, .... A|k) calculated in advance corresponding to said patterns; and 
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wherein said excitation quantizer means corrects error power using correction values corresponding to these clas- 
sified patterns. 

24. A device according to claim 22 wherein said impulse response calculator means calculates impulse responses to 
two orders, Li and L 2 (L^L^, and the impulse responses of order L A are supplied to said adaptive codebook means; 
the speech coding device further comprising discrimination means that compares the correction value with a refer- 
ence value, and according to the comparison result, supplies impulse responses of either order or order L 2 to 
said excitation quantizer means. 

25. A device according to claim 23 wherein said impulse response calculator means calculates series of impulse 
responses to two orders, Li and L 2 (L 1 <L 2 ), and the series ol impulse responses of order is supplied to said 
adaptive codebook means; the speech coding device further comprising discrimination means that compares the 
correction value (^corresponding to the classified pattern with a reference value, and according to the result of 
comparison, supplies the series of impulse responses of either order Li or L 2 to the excitation quantizer means 
together with the correction value. 
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(54) Speech coding device 

(57) A speech coding device capable of delivering a 
speech signal of excellent sound quality at a low bit rate 
is disclosed. The disclosed device is characterized by a 
method of calculating lag corresponding to pitch period 
and a speech signal coding method. Lag is calculated 
as follows: A speech signal is divided into frames; one 
frame is divided into a plurality of subframes; for each 
frame, subframes in which lag of a speech signal is 
expressed in the form of a differential relative to lag of a 
previous subframe and subframes in which lag is 
expressed in the form of an absolute value, i.e.. the lag 
value itself, are established; a plurality of bit allocation 
patterns are established for each frame that allocate 
bits for expressing lag as an absolute value or a differ- 
ential in each of the plurality of subframes; for each bit 
allocation pattern, pitch predictive distortion is calcu- 
lated for every subframe; accumulated distortion is cal- 
culated by accumulating the pitch predictive distortion 
over a predetermined plurality of subframes in the 
frame; a bit allocation pattern is selected so as to mini- 
mize the accumulated distortion. The lags in the sub- 
frames of the selected pattern are determined as the 
lags in the subframes of interest. 



Fig. 3 



Ca4c*Ut«. «tti»*»ul«J«4 distortion * wfiM 



c*n4id«T« #/ /•§ for -«*cli sobf r«jM. 



Scorch f«r hy cUs*d I oof »«ff»4 



Pnraed by Xerox (UK) Business Services 
2.15.6/3.4 



EP 0 696 026 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 11 2094 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
ot relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnLCI.6) 



D,X 



GERSON I A ET AL: "TECHNIQUES FOR 
IMPROVING THE PERFORMANCE OF CELP-TYPE 
SPEECH CODERS" 

IEEE JOURNAL ON SELECTED AREAS IN 

COMMUNICATIONS, 

vol. 10, no. 5, 1 June 1992, 

pages 858-865, XPOOO274720 

* page 859, column 1, line 24 - line 27 

* page 861, column 2, line 13 - line 20 

* page 862, column 1, line 56 - line 57 

* page 860, paragraph III * 
idem 



1.2 



G10L9/14 



"M-LCELP speech coding at 



OZAWA K ET AL: 
4 kbps" 

ICASSP-94. 1994 IEEE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 
PROCESSING (CAT. N0.94CH3387-8) , 
PROCEEDINGS OF ICASSP '94. IEEE 
INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH AND SIGNAL PROCESSING, ADELAIDE, 
SA, AUSTRALIA, 19-22 APRIL 1, ISBN 
0-7803-1775-0, 1994, NEW YORK, NY, USA, 
IEEE, USA, 

pages 1/269-72 vol.1, XP000529396 
paragraph 4; table 3 * 

EP 0 532 225 A (AMERICAN TELEPHONE & 
TELEGRAPH) 
page 19, line 3 - page 20, line 44 * 

-/-- 



8,16-18 



1,2 



TECHNICAL FIELDS 
SEARCHED (tnl.CI.6) 



G10L 



12,13, 
22,23 



The present search report has been drawn up (or all claims 



THE HAGUE 



Date of completion ol the search 

18 November 1997 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the tome category 
A : t e c hnological background 
O : non-written disclosure 
P : intermediate document 



Krembel , L 



T : theory or principle underlying the invention 
E : earner patent dooumertt, but pubfcehed on, or 

after the filing date 
O : document cited in the application 
L : document oited for other reasons 

& : member of the same patent famfly, corresponding 



2 



EP 0 696 026 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 11 2G94 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnLCI.6) 



MEI YONG ET AL: "VECTOR EXCITATION CODING 
WITH DYNAMIC BIT ALLOCATION- 
COMMUNICATIONS FOR THE INFORMATION AGE, 
HOLLYWOOD, NOV. 28 - DEC. 1, 1988, 
vol. 1 OF 3, 28 November 1988, INSTITUTE 
OF ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 290-294, XPO0OO93979 
* page 292, column 1, line 20 - line 37 

FELLBAUM K: "Sprachverarbei tung und 
Sprachiibert ragung n 
1984 , SPRINGER VERLAG , BERLIN 
XPO02O47197 

page 142 - page 144 * 
Equations 5.16, 5.18, 5.19 * 
Figure 5.13 * 



3,6,16, 
17 



8,18 



TECHNICAL FIELDS 
SEARCHED (tnt.CI.6) 



The present search report has been drawn up for alt claims 





Date of correlation of the seven 


Examiner 


THE HAGUE 


18 November 1997 


Krembel, L 



X : particularly relevant if taken done 

Y : particularly relevant if combined with another 

document of the tame category 
A : technological background 
O : non-written dteofofture 
P : intermediate document 



T : meory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
O : document cited in the application 
L : document cited for other reasons 

A : member of the eame patent family, corresponding 
document 



3 



EP 0 696 026 A3 



European Patent 
Office 



Application Number 

EP 95 11 2G94 



CLAIMS INCURRING FEES 



The present European patent application comprised at the time of filing more than ten claims. 

| | ° n| yP art <* the claims have been paid within the prescribed time limit. The present European search 
■ — i report has been drawn up for the first ten claims and for those claims for which claims fees have 
been paid, namely ctaim(s): 

□ No claims fees have been paid within the prescribed time limit. The present European search report has 
been drawn up for the first ten claims. ^ 



LACK OF UNITY OF INVENTION 



»«,^^?^?^ CO J 18ider S p . resent Eur °Pean patent application does not comply with the 

requirements of unity of invention and relates to several inventions or groups of inventions, namely: 



SEE SHEET B 



[*1 ^^^^^J^^^ 6 ^ paid tne fixed time limit Tne P«*ent European search report has 



I [ of ?* e "Jrtner search fees have been paid within the fixed time limit. The present European 

ESS! « ^ 38 b ! ef ! d ^ U P tor *ose parts of the European patent application which relateto the 
inventions in respect of which search fees have been paid, namely claims: 



I | ^°"l° ,tn ® furtn ® r 8earcn ^s have been paid within the fixed time limit The present European search 

3^ntf«^« ^ Up iC ? those l P 3 !* of tne European patent application which relate tothe invention 
first mentioned in the claims, namely claims: 



4 



EP0 696 026 A3 




European Patent 
Office 



LACK OF UNITY OF INVENTION 
SHEET B 



EP 95 11 2094 



The Search Division considers that the present European patent application does not comply with the 
requirements ot unity of invention and relates to several Biventions or groups of inventions, namely: 



1. Claims: 1-7,16,17 

Dynamic bit allocation for representing pitch lags found by 
the adaptive codebook. 

2. Claims: 8-11,18-21 

Pitch lag estimator using predictive technique. 

3. Claims: 12-15,22-25 



Fast search in the excitation codebook using the 
autocorrelation approximation. 




This Page Blank (uspto) 



